package cn.njxzc.exercises;

import java.io.IOException;

/**
 * *
 * 
 * @version : v1.00
 * @Program Name : JavaProgram.exercises.Pro2_4.java
 * @Written by : Roy Xu
 * @Creation Date : 2016年3月14日 上午11:23:29
 * @Description : f1=f2=1,fn=fn-1+fn-2 Fibonacci 数列
 * @ModificationHistory Who When What -------- ----------
 *                      ------------------------------------------------ Roy Xu
 *                      2016年3月14日上午11:23:29 TODO *
 */
public class Pro2_4 {

	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		int f1, f2, n;
		f1 = f2 = 1;
		n = System.in.read();
		for (int i = 0; i < n; i++) {
			System.out.print(f1 + " " + f2 + " ");
			f1 += f2;
			f2 += f1;
		}
		System.out.println();

	}

}
